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Abstract. We study the relationship between two sets of coordinates on the simply-connected 
and adjoint forms of a double Bruhat cell, the cluster variables of [BFZ05] and the X- 
coordinates of [FG06]. Once written in these coordinates, we show that the generalized 
Chamber Ansatz of [FZ99] becomes a nondegenerate incarnation of the cluster ensemble 
map, a canonical monomial transformation between the cluster variables and A"-coordinates 
defined by a common exchange matrix. We prove this in the setting of an arbitrary sym- 
metrizable Kac-Moody group, and generalize along the way a number of results established 
in [FZ99, BFZ05, FG06] for semisimple algebraic groups. In particular, we construct an 
upper cluster algebra structure on the coordinate ring of any double Bruhat cell in a sym- 
metrizable Kac-Moody group, proving a conjecture of [BFZ05]. 



1. Introduction 

Cluster algebras were discovered by Fomin and Zelevinsky in the context of dual canonical 
bases and total positivity in semisimple algebraic groups. Their formulation was based in part 
on identities satisfied by generalized minors encountered in the study of double Bruhat cells 
[FZ99]. These minors were used to write explicit formulas for the inverses of certain birational 
parametrizations of these cells, generalizing the Chamber Ansatz previously introduced in 
the context of unipotent cells [BFZ96, BZ97]. After the axiomatization of cluster algebras in 
[FZ02], these generalized minors were reinterpreted as cluster variables in an upper cluster 
algebra structure on the coordinate ring of the double Bruhat cell [BFZ05] . In the present 
article we extend this family of results to the more general setting of symmetrizable Kac- 
Moody groups, and in particular construct the corresponding cluster algebras. Moreover, we 
show that the generalized Chamber Ansatz is in fact a component of a larger cluster ensemble 
comprised of the simply-connected and adjoint forms of the double Bruhat cell. 

The structure of a cluster algebra is encoded in the combinatorial datum of an exchange 
matrix. From such a matrix others may be produced by an iterative process of mutation, 
and the cluster algebra is determined by the collection of all matrices obtained in this way. 
Soon after [FZ02] it was discovered that the dynamics of mutations encode a second type 
of algebraic structure, variously called coefficients [FZ07], r-coordinates [GSV03], and X- 
coordinates [FG09]. In [FG06] a class of such coordinates were constructed on the double 
Bruhat cells of the adjoint form of a semisimple algebraic group. These are given by another 
family of birational parametrizations of the cell, related to those studied in [FZ99] but defined 
in terms of coweight subgroups rather than one-parameter unipotent subgroups. However, 
the relationship between these ^-coordinates and the cluster variables of [BFZ05] was not 
studied explicitly. 

In general, the cluster algebra and ^-coordinates encoded by a common exchange matrix 
are related by a canonical map, defined abstractly as a Laurent monomial transformation 
whose exponents are the entries of the exchange matrix. Concrete instances of this include 
the projection from decorated Teichmiiller space to Teichmiiller space [FG07] and the trans- 
formation of T-system solutions into solutions of the corresponding y-system [KNS11]. It 
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was first defined in terms of exchange matrices in the study of compatible Poisson structures 
on a cluster algebra [GSV03], and in [FZ07] played a key role in the derivation of universal 
formulas for cluster variables in terms of F-polynomials. Following the terminology of [FG09] 
we refer to it as the cluster ensemble map; one of our main results is that the generalized 
Chamber Ansatz of [FZ99], when expressed in terms of the coweight parametrization of a 
double Bruhat cell, is a certain nondegenerate version of this structure. In particular, this 
change of variables turns the initially opaque formulas of [FZ99] into ones whose form is 
completely intuitive from the perspective of the general theory. 

Our broader goal is to extend the constructions of [FZ99, BFZ05, FG06] to the setting of 
arbitrary symmetrizable Kac-Moody groups. These groups share many structural properties 
with semisimple algebraic groups, in particular a decomposition into finite-dimensional dou- 
ble Bruhat cells. We show that the coordinate rings of all such double Bruhat cells are upper 
cluster algebras, verifying a conjecture of [BFZ05]. For the unipotent cells of a Kac-Moody 
group, this cluster algebra structure was described in [GLS11, Demll]. Their treatment is 
based on the relationship between Kac-Moody groups and the representation theory of pre- 
projective algebras, and provides categorical interpretations of many earlier group-theoretic 
constructions [GLS12]. However, at the present time this framework does not extend beyond 
unipotent cells; instead, we adapt the techniques of [FZ99, ZelOO, BFZ05] to the infinite- 
dimensional case. 

Whereas cluster variables are motivated by the theory of canonical bases, ^-coordinates 
are more natural from the perspective of Poisson geometry. In particular, an exchange matrix 
endows the corresponding Af-coordinates with a canonical Poisson bracket, which in the case 
of double Bruhat cells coincides with the Sklyanin bracket. The characters of the group 
restrict to Poisson-commuting functions on the double Bruhat cell, and in some cases form a 
completely integrable system [HKKROO, Res03]. Many interesting examples come from non- 
unipotent cells in affine Kac-Moody groups, and this is one of our motivations for studying 
double Bruhat cells in this generality [Will2, Mar 12]. Moreover, this context calls specific 
attention to role of the coweight parametrization, in that the resulting ^-coordinates provide 
the link between these systems and those constructed from the dimer partition function of a 
bipartite torus graph [FM12, GK11]. 

The layout of the paper is as follows. In Section 2 we recall the necessary background 
on Kac-Moody groups and discuss their generalized minors. In Section 3 we study various 
coordinate systems on the double Bruhat cells of such groups. In particular, we generalize the 
Chamber Ansatz of [FZ99] to the Kac-Moody case, and derive the analogous formula for the 
coweight parametrization of [FG06] . From the latter we recover the exchange matrix defined 
in [BFZ05], and in Section 4 we consider the corresponding cluster structures associated with 
the double Bruhat cell, summarizing the main results in Theorem 4.9. 

Acknowledgements I would like to generously thank Bernard Leclerc, Vladimir Fock, 
Nicolai Reshetikhin, Lauren Williams, Andrei Zelevinsky, Pablo Solis, and Qi You for valuable 
discussions and comments. This research was supported by NSF grant DMS-0943745 and 
the Centre for Quantum Geometry of Moduli Spaces at Aarhus University. 

2. Kac-Moody Groups and Generalized Minors 

2.1. Kac-Moody Algebras. We briefly recall the theory of Kac-Moody algebras [Kac94]. 
A generalized Cartan matrix C is an r x r integer matrix such that 

(1) Ca = 2 for all 1 < i < r 

(2) dj < for i ^ j 
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(3) dj = if and only if = 0. 

We will assume throughout that C is symmetrizable; that is, there exist positive integers 
di, . . . , d r such that diCij = djCji for all 1 < i, j < r. To the matrix C is associated a Lie 
algebra g := 0(C). The Cartan subalgebra f) C contains simple coroots {a(, . . . , }, its 
dual contains simple roots {«i, . . . ,a r }, and these satisfy (aj\a^) = Cij. The dimension of 
rj, which we denote throughout by r, is equal to 2r — rank(C). 

The algebra is generated by f) and the Chevalley generators {ei,f±,..., e r , f r }, subject 
to the relations 

(1) [h,h'\ = for all h,h' €ff 

(2) [h,ei] = (ai\h)ei 

(3) [h,fi] = -(ai\h)fi 

(4) [ei./^oV 

(5) [e t , fj] = ad(e,i) l - c ^e 3 = ad(/ i ) 1 "^ fj = for all i + j. 
The roots of are the elements a G h* such that 

0a = {X G | [/i, X] = (a\h}X for all h G h} 

is nonzero. Any nonzero root is a sum of simple roots with either all positive or all negative 
integer coefficients, and we say it is a positive or negative root accordingly. 

The Weyl group W is the subgroup of Aut(h*) generated by the simple reflections 

Si : P ^ P - (P\a^} ai . 

A nonzero root is said to be real if it is conjugate to a simple root under W, and imaginary 
otherwise. A reduced word for an element of W is an expression w = ■ ■ ■ Si n such that n 
is as small as possible; the length £(w) is then defined as the length of such a reduced word. 

We fix a complex algebraic torus H with Lie algebra h, which in the following section 
will be the Cartan subgroup of the group associated with 0. The integral weight lattice 
P := Hom(ff, C) can be regarded as a sublattice of f)*, with 

Ha t v ) G Z 

for all oj G P and all simple coroots a( . We fix once and for all a basis {uii, . . . , cu? } of P, the 
fundamental weights, such that 

(uj\aii) = Sij, l<i<r, l<j<r. 

The choice of fundamental weights lets us uniquely define for r < i < r by the requirement 
that 

(2.1) oij = C; ^ i - 

l<i<r 

Given a G H, we will denote the value of the character A G P at a as a x . Conversely, given 
t G C* and a cocharacter A v G Hom(C*, H), we write i A for the corresponding element of H. 
Having fixed the basis co\, . . . , uj? of P, we have a corresponding dual basis of the cocharacter 
lattice Hom(C*, H). We denote its elements by a{, . . . , a~, since for i < r these are just the 
coroots of G. 

The set of dominant weights is P + := {A G P : (A|a^) > for all 1 < i < r}. For 
each A G -P+ there is an irreducible 0-representation L(A) with highest weight A, unique up 
to isomorphism. The representation L(\) is the direct sum of finite-dimensional f)-weight 
spaces, and its graded dual L(X) V is an irreducible lowest-weight representation. 
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Let a be the involution of q determined by 

(2.2) a(h) = -h for all h G H, a{ ei ) = -f h a{fi) = -e i: 

and let p\ : q — > EndL(A) be the map defining the action of g on L(X). Then there is a 
0-module isomorphism between £(A) V and the representation whose underlying vector space 
is L(X) and whose g-action is given by ^ o <r. In particular this isomorphism yields a 
nondegenerate symmetric bilinear form 

L(X) <g> L(X) L(A) V (8) L(X) -> C. 

2.2. Kac-Moody Groups and Double Bruhat Cells. To a generalized Cartan matrix 
C we may also associate a group G, which is a simply-connected complex algebraic group 
when C is positive-definite [KP83a, Kum02]. In general G is an ind-algebraic group, and 
shares many important properties with the simple algebraic groups, in particular a Bruhat 
decomposition and generalized Gaussian factorization. 

For each real root a, G contains a one-parameter subgroup x a (t), and G is generated by 
these together with the Cartan subgroup H (for simple roots, we will write x±i(t) := x± ai (t)). 
We denote the subgroups generated by the positive and negative real root subgroups by N + 
and iV_, respectively, and we also have the positive and negative Borel subgroups B± := 
H x N±. 

For each 1 < i < r there is a unique embedding tpi : SL2 — > G such that 

The Weyl group W is isomorphic with Nq(H) / H , where Ng(H) is the normalizer of H in 
G. The simple reflections Si have representatives in G of the form 

-1 

1 



(2.3) Si = Xi(-l)x-i(l)xi(-l) = tp. 

(2.4) si = Xi{l)x-i(-l)xi(l) = (fi 
In particular, for any w E W we have well-defined representatives 



1 
-1 



where s^ ■ ■ ■ Si n is any reduced word for w. 

Proposition 2.5. ([Kum02, 6.5.8, 7.4.11]) The multiplication map iV_ x H x N + — > G is a 

biregular isomorphism onto an open subvariety Go . Thus for any g 6 Go we may write 

9 = \g]-\g]o\g]+ 

for some unique [g]± G N± and [g]o G H. Moreover, the maps 

G -> N± (resp. H), [g]± (resp. [g] ) 

are regular. 

Proposition 2.6. ([GLS11, 7.2]) We have 

G = {x G G\A^(x) ^ for all l<j<r}, 
where the A Uj are the principal minors of Definition 2.14- 
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Proposition 2.7. ([Kum02, 7.4.2]) The group G has positive and negative Bruhat decompo- 
sitions 

G= U B +wB + = |J B-wB_, 
wew w<=w 
where w is any representative of w in G. 

In particular, G is a disjoint union of the double Bruhat cells 

G u ' v := B + uB + nB_vB-. 

To obtain a more explicit description of the double Bruhat cells, we introduce the £(w)- 
dimensional unipotent subgroups 

N + (w) := N + n wN-w' 1 , N_(w) : = iV_ n w^N+w 
associated to any w G W. These have complementary infinite-dimensional subgroups 

N' + (w) := N+ fl wN+w~ l , N'_(w) := N- n w~ l N-W. 
Proposition 2.8. ([Kum02, 6.1.3]) For any w G W , the multiplication maps 

N±(w) x N' ± (w) -> N± 

are biregular isomorphisms. 

The Bruhat decomposition then admits the following refinement: 
Corollary 2.9. The natural maps 

N + {w) -> N+(w)wB+/B + , N-(w) -> B-\B_wN-(w) 
are biregular isomorphisms. In particular, the Bruhat cells can be written as 

B + wB + = N + (w)wB + , B-wB- = B_wN^(w). 
Corollary 2.10. For any x G B + wB + , we have w x G Go. Then 

7r + (x) := w[w~ 1 x]-W~ 1 G N + (w) 
and x = TT + (x)wb + for some b + G B + . Similarly, if x G B^wB^, then xw~ l G Go, 

7r_(x) := w^ 1 [xw^ 1 ] + w G N-(w), 
and x = b-WTT-(x) for some 6_ G B-. 
Proposition 2.11. The map 

Q u,v _^ x x ^ (^ + ( a; ) )7r _( x ) ) [u- l x] ) 

provides an isomorphism of G u ' v with the open set 

{(n + ,n_,h)\vn^n'^ 1 ur 1 G G } C N + (u) x N-(v) x H. 

In particular, G u,v is a rational affine variety of dimension £(u) + £(v) + r. 

Proof. By an elementary calculation one checks that 

(n + ,n_,/i) i — y ri-^uh^vn ?tV w ^]_|_ 

provides the inverse map. By Proposition 2.6 the given open set is the nonvanishing locus of 
the pullback of IIk^x? e ^[G] along the regular map 

(n + ,n_,/i) i — y ~vn n^^u . 

The last statement then follows since N+(u) x iV_ (v) x H is an open subvariety of ^( u )+ ( -( v )+ r . 

□ 
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2.3. Strongly Regular Functions and Generalized Minors. When G is infinite-dimen- 
sional, there are several natural algebras of functions one may consider on it. Being an 
ind- variety, G is the increasing union of finite-dimensional varieties, and the inverse limit of 
their coordinate rings is a complete topological algebra of functions on G. For our purposes it 
is more practical to consider a proper subalgebra of this, the ring of strongly regular functions. 

Given a dominant integral weight A € -P+ we have an irreducible highest-weight g-module 
L(A) and its graded dual L(A) V , both of which integrate to representations of G. Recall from 
Section 2.1 that L(X) is equipped with a nondegenerate bilinear form. For each v\,V2 £ L{\), 
we use this to define a function on G by taking 

g i-> {vi\g ■ v 2 ). 

We regard this as a matrix coefficient of the image of g in End L{\). 

Definition 2.12. ([KP83b]) The algebra of strongly regular functions, which we will denote 
simply by C[G], is the algebra generated by all such matrix coefficients of irreducible highest- 
weight representations. 

Proposition 2.13. ([KP83b, Theorem 1]) The algebra C[G] is closed under the GxG action 

{{91,92) ■ f){g) = f{gi 1 gg2)- 

Furthermore, as G x G-modules there is an isomorphism 

C[G]= (B{L{\r®L{\)). 

\eP+ 

Definition 2.14. Given a fundamental weight Wj and a pair w,w' E W, the generalized 
minor A°^ w , is the matrix coefficient 

g H- (Wv^lgw'vw.) , 

where v LUi is a highest- weight vector of L{uji). The principal minor A Wi := Ag 8 e is character- 
ized by the fact that on the dense open set Go, 

: g = [gUg]o[g} + ^ [g}T ■ 
The other minors can then be expressed in terms of A Wi by 

^(5) = A^(rW. 

Proposition 2.15. The algebra C[G] is a unique factorization domain in which the gener- 
alized minors are prime. Two minors A u 3 jV and A U J , are relatively prime unless uuj = u'oji 
and vujj = v'uji. 

Proof. That C[G] is a unique factorization domain is Theorem 3 in [KP83b], and the fact 
that the principal minors are prime is contained in the proof thereof. Since an arbitrary 
generalized minor only differs from a principal minor by an automorphism of C [G] , it is also 
prime. 

If uujj = u'oji and vuoj = v'uji, it is clear from Definition 2.14 that the generalized minors 
Au'v and A^, ! , differ by a scalar multiple. On the other hand, if uuj ^ u'u>i or vujj ^ v'uii, it is 
clear from the decomposition in Proposition 2.13 that A^ v and A^, 1 , are linearly independent. 
But the only units of C[G] are the constant functions [KP83b, 2.1c], so the proposition 
follows. □ 
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The identity established in the next proposition plays a key role in the cluster algebras 
constructed on double Bruhat cells, providing the prototypical example of an exchange rela- 
tion. It is a direct generalization of [FZ99, 1.17], which in turn generalizes several classical 
determinant al identities. The proof below follows that in [FZ99, 1.17], though when the Car- 
tan matrix does not have full rank and r < r = dim{H) it is important to use eq. (2.1) in 
interpreting the right-hand side of the identity. 

Proposition 2.16. Suppose u,v S W satisfy £(usi) > £{u) and £(vsi) > £{v) for some 
1 < % < r. Then 



U,V USi,VSi USi,V U,VSi ' [ J_ V u,vJ 



l<k<r 



Proof. It suffices to consider u = v = e. In the case of arbitrary u, v, showing both sides are 
equal when evaluated at some x G G is then equivalent to showing both sides take the same 
value at u~ 1 xv in the identity case. 
Let 

fi = A Wi A Wi — A Wi A Ui fo = TT (A Uk )~ Chi 

l<k<r 

We claim that f\ and f% satisfy the following conditions, where we consider C[G] as a G x G 
representation as in Proposition 2.13: 

(1) They are invariant under iV_ x N + . 

(2) They have weight {on — 2cjj, 2wj — on). 

(3) They both evaluate to 1 at the identity. 

These conditions uniquely determine a function on the dense subset Go, hence on all of G, 
so together imply the proposition. 

The fact that ji satisfies the given conditions is essentially immediate; for (2) we must 
recall the definition of Cij for r < j < r in eq. (2.1). Likewise conditions (2) and (3) hold 
straightforwardly for f\. 

We claim then that f\ is invariant under right translations by iV+. Clearly it is invariant 
under right translation by Xj{t) for j ^ i and t € C, so we need only show that it is invariant 
under right translations by Xi{t). 

It is immediate that A^ e {xxi{t)) = A^ e {x) and A^ e (xxi{t)) = A^ e {x). We claim further 
that 

(2.17) A^ s .{xxi{t)) = A% 8i (x) + iA£(x), 

(2-18) A^ Si { XXi {t)) = A»i Si {x) + tA»l e {x). 

To see this, first note that for a highest-weight vector v Ui of L{uji) we have 

(2.19) Xi{t)sl ■ v Ui = si- v Ui + tv Ui . 

This is a simple computation in SL2 representation theory; when we decompose L{uji) as a 
<^j(5X2)-representation, v u)i generates a copy of the standard SX2-representation. But now 
eqs. (2.17) and (2.18) follow immediately in light of Definition 2.14, and we conclude that 

h{xxi{t)) = A% e {x){A«i Si {x) + tA«l e {x)) - A«l e {x){A% Si {x) + tA«; e {x)) 
= fi(x). 
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One easily checks that f\(x) = fi(a(x~ 1 )), where a is the automorphism of G induced 
from eq. (2.2). Prom this the right iV + -invariance of f\ implies its left iV_-invariance, hence 
condition (1) indeed holds for f\. □ 

3. Coordinates on Double Bruhat Cells 

When G is a semisimple algebraic group, each double Bruhat cell G u ' v is endowed with 
several natural families of coordinate systems. To any double reduced word for (u, v) is 
associated a parametrization of G u,v by one-parameter simple root subgroups, the definition 
of which is motivated by the theory of total positivity [FZ99]. In [FG06], a modified version 
of this parametrization was introduced on the adjoint form of G using coweight subgroups; 
the resulting coordinates are convenient for working with the standard Poisson bracket, and 
transform as cluster ^-coordinates as the double reduced word is varied. 

Explicitly describing the inverse maps to these parametrizations amounts to solving certain 
factorization problems in the group. In the case of one-parameter simple root subgroups the 
solution was found in terms of twisted generalized minors in [FZ99]. In Section 3.5 we extend 
this result to the setting of symmetrizable Kac-Moody groups, after generalizing the various 
coordinates as necessary in Section 3.1. In Section 3.6 we use this to solve the corresponding 
factorization problem for the coweight parametrization. In the process we will directly recover 
the entries of the exchange matrix defined in [BFZ05]. 

3.1. Double Reduced Words and Parametrizations. Let G be a symmetrizable Kac- 
Moody group and G u ' v a fixed double Bruhat cell. A double reduced word i = . . . , i m ) for 
(u, v) is a shuffle of a reduced word for u written in the alphabet {—1, . . . , —r} and a reduced 
word for v written in the alphabet {1, . . . , r}. 

Definition 3.1. Let i be a double reduced word for (u, v), and set m = £(u) + i(v). Let 
7i denote the complex torus (C*) m+r with coordinates t\, . . . ,t m+ f. Then we have a map 
X{ : Ti — > G given by 

X\ : (ti, . . . , t m +f ) I y Xi x (t\) • • ■ Xi m (trr^t^^ ■ ■ ■ t^^-. 

Here Xi(t) and X-iit) denote the one-parameter subgroups corresponding to aj and — «j, 
respectively. When G is an algebraic group this was defined in [FZ99], where the following 
result was also proved. 

Proposition 3.2. The map xi is an open immersion from Ti to G u,v . 

Proof. First we show that the image of xi is contained in G u,v . For each 1 < % < r, we have 
Xi[t) € £>+ and x-i(t) € B + SiB + . Thus if ki < ■ ■ ■ < k^/ u \ C {1, . . . , m} are the indices of the 
negative entries in i, 

Xi(ti,..., t m+ r) G B + ■ ■ ■ B+s ihi B+-- B+Si ke(u) B+---B+. 
Recall that for w, w' G W, 

B + wB + ■ B + w'B + = B + ww'B + 

whenever £(ww') = l(w)+l(w') [Kum02, 5.1.3]. Thus in particular x\(t\, . . . ,t m +f) G B + uB + , 
and by the same argument xi(ti, . . . , t m+ ~) G B-vB-. 
Suppose that 

Xl(t\ , . . . , t m _|_r ) Xi (ti , • • • , t m +^) 



CLUSTER ENSEMBLES AND KAC-MOODY GROUPS 



9 



but (ti, . . . , t m+ r ) ^ (t[, . . . ,t' m+ ~), and let k be the smallest index such that t^ ^ t' k . If 
k > m this is a contradiction, since an element of H factors uniquely as a product of coroot 
subgroups. 

On the other hand, if k < m, then i' := (i^, . . . ,i m ) is a double reduced word for 
some (u',v'), and xyitk, . . . ,i m +f) = . . . , Multiplying both sides on the left 

by Xi k (—t' k ), we obtain 

x i' {tk ~ tk i ■ • • ) tm+r) = x i" (^fc+1 > • • • > t m +r) > 

where i" := (ifc+i, . . . , But by the first part of the proposition the left and right sides lie 
in different double Bruhat cells, hence by contradiction x\ must be injective. But an injective 
regular map between smooth complex varieties of the same dimension is an open immersion, 
and the proposition follows. □ 

A closely related family of parametrizations was introduced in [FG06] for semisimple al- 
gebraic groups. Whereas so far we have taken G to be simply-connected, to describe these 
^-coordinates we must consider its adjoint version. When the Cartan matrix is not of full 
rank and the center of G is positive-dimensional, we will abuse terminology and use Ga& to 
denote a variant of the adjoint group. 

Recall from Section 2.1 that the fundamental weight basis of P induces a dual basis of the 
cocharacter lattice Hom(C*, H). We denote it by a\, . . . , a~ since the first r are exactly the 
coroots of G. In parallel with this we define elements a r +i, . . . , ttf of P by 

r 

a.i = D^d~ 1 Ci j u j , 
i=i 

where D is the least common integer multiple of d\, . . . , d r . Then 0i<j<fZoj is a full rank 
sublattice of P, and its kernel {h G H\h ai = 1, 1 < i < r} is a discrete subgroup of the center 
of G. We let GAd denote the quotient of G by this discrete subgroup. Of course, if C has full 
rank this is exactly the adjoint form of G. 

If i^Ad is the image of H in Ga<i, the character lattice of H^d is canonically isomorphic 
with ©!<j<fZaj. In particular, the cocharacter lattice of H^d inherits a dual basis Wj 7 , . . . , uj~ 
of fundamental coweights such that {ai\ujj) = 5ij for 1 < i,j < r. We will denote elements 
of the corresponding one-parameter subgroups of by , where t € C*; in other words, 
t u i is defined so that 

We can now define Cij := (aj\cq) for all 1 < i,j < r. The definitions of on for i > r are 
chosen exactly to obtain the following proposition, which the reader may easily verify. 

Proposition 3.3. The rxr integer matrix with entries Cij is nondegenerate and symmetriz- 
able (with d% = D for i > r). Moreover, the coweights and coroots are related by 

Example 3.4. Let G be the untwisted affine Kac-Moody group corresponding to a simply- 
connected simple algebraic group G. That is, G is the semidirect product of C* and the 
universal central extension of the group of regular maps from C* to G. Then the center Z(G) 
of G sits inside G as constant maps, and we may choose the fundamental coweights so that 
G Ad = G/Z(G). 
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Definition 3.5. Let i = (ii, . . . ,i m ) be a double reduced word for (u,v), and let / denote 
the index set / = {— r, . . . , —1} U {1, . . . , m}. Let X\ denote the torus (C*) 1 with coordinates 
{Xi} ie j. We will write : = rEj(l) for % € {±1, • • • , ±r}. Then we have a map x- x : X\ — > Gj^ 
given by 



x\ : (X-jfi ■••■> X m ) i-4 X_~ ■ ■ ■ X_\ Ei 1 X 1 11 • • • Ei.X- 3 ■ ■ ■ Ei m X m ' m . 

Though we have also used x\ to denote the map of Definition 3.1, it will always be clear 
from the context which we mean. The following proposition may be deduced straightforwardly 
from Proposition 3.2. 

Proposition 3.6. The map x\ : X{ — > G^d * s an °P en immersion. Moreover, the restriction 
of the quotient map ttq '■ G u,v — > G.' d to T\ is a finite covering of X\. 

In particular, the t{ and Xi may be regarded as implicitly defined rational coordinates on 
qu,v anc j (2^> in [FZ99], the former coordinates were explicitly described in the semisimple 
case in terms of a certain family of generalized minors whose definition we now recall. 

Given an index 1 < k < m and a double reduced word i, we define two Weyl group elements 



" ' b i(k-i) ' >k ,_ in " ' b ik+l ' 



where is equal to 1 if z& > and — 1 if if. < 0. In short, u < k is the part of the reduced 
word for u whose indices in i are less than k, and v>k is the inverse of the part of the reduced 
word for v whose indices in i are greater than k. For purposes of the following definition, we 
will also set v = v^ 1 if k < 0. 

Definition 3.7. If i = (ii, . . . , i m ) is a double reduced word for (u, v ), let / denote the index 
set {— r, . . . , —1} U {1, . . . , m} and let i^ = k for k < 0. Then to each k £ I we associate a 
generalized minor 

4, . ._ A W I**I 

When the choice of double reduced word is clear we will abbreviate this to A^. 

Remark 3.8. One may define the postive part G"'g of G u,v as the image of IR™^ C T\ in 
G u ' v ; when G is a semisimple algebraic group this is an important object in the theory of 
total positivity, the study of which motivated the work [FZ99]. Though total positivity will 
not play a direct role in the present article, we note in passing that the above definition of 
Ct>q agrees with the analogous definition in terms of the coweight parametrization. That is, 
if g € G"o it follows straightforwardly that TTcig) G ^Ad ^ s ^ n ^ ne i ma g e °f C X^. 

3.2. The Twist Isomorphism. To precisely describe the relationships among the various 
coordinates introduced in Section 3.1, we will require a certain isomorphism of inverse double 
Bruhat cells, called the twist map in [FZ99]. In this section we recall its key properties, which 
extend readily to the setting of Kac-Moody groups. 

Definition 3.9. We write i^i 9 for the automorphism of G which acts as follows on the 
Cartan subgroup and Chevalley generators: 

a e = a~ l (aeH), Xi {t) e = X -i(t) (1 < i < r). 
Definition 3.10. For any u, v G W, the twist map ( u ' v : G u ' v -> G u > v is defined by 
(3.11) C ,v ■ x ^ ([u- 1 x\Z 1 u~ 1 x~[x~}- 1 
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Proposition 3.12. The twist map C, u,v is an isomorphism ofG u,v andG u 1,v 1 whose inverse 
is C*" 1 '* -1 . 

Proof. That C, u,v is well-defined on G u,v follows from Corollary 2.10. To see that x' = £ u ' v (x) G 
B-V^B^, we simplify eq. (3.11) as 

x ' = ([Ti^xUu^xUyZ 1 ) 9 ^ 1 G Gov' 1 , 
where y_ = 7r_(x) as in Corollary 2.10. In particular, 

(3.13) [x'v]+ = (yZ l ) e G N_(v) e = N^v' 1 ), 
hence x' € B-v^ 1 B-. Similarly one can see that 

(3.14) fix'U = (yl 1 ) e eN-tu- 1 ), 

hence x' G B + ii~ l B + . But now the fact that £ u ' v and ( u 1,v 1 are inverse to each other 
follows from plugging our expressions for [x'u] + and [fZx']_ into the definition of C, u ,v and 
simplifying. □ 

Proposition 3.15. The twist map C, u,v restricts to an isomorphism of the open sets Gq' v and 
Gq ' v . Moreover, if x G Gq ,v , x' = Q u,v {x), we have 

(3.16) [x'] = [u- 1 x] 1 [x] [x~} l . 

Proof. We can rewrite eq. (3.11) as 

x 1 = ^\u~ 1 x]o\u~ 1 x]j r x~ 1 [xv~^-[xv~ 1 ]o\ ; 
and the proposition follows from taking the Cartan part of each side. □ 
If w = Si ± ■ ■ ■ Si ( ,. is a reduced word for w G W, we define Weyl group elements 

w <k := s ii " " " s ifc_n w >k := s it( w ) 

and similarly w<k, w>k- 

Proposition 3.17. If x G Gq' v , x' = ( u < v (x), and l<j<r, 

Proof. First we claim that if y± = tt±(x) and y'± = tt±(x'), then 

y'+=W\yZ 1 ) e % yL = v(yZ 1 ) e v~ 1 . 

This follows straightforwardly from eq. (3.13) and eq. (3.14). 
We can use these identities to write 



One can check that A^'((p _1 ) e ) = A^^g) for all g G G, hence 

A^-^rV -1 )^) = A^(irV_l^fc). 
By Corollary 2.10, x' = bJv~ l y'_ for some b_ G B_. Then 

A"*(trV-u<*) = A^&I^W) = [6_]^A^(xW). 
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Now since v y'_v G N + , 

A^(x') = A w '-(&_tTV-«) = 

But then 

[L| M 'A^(x^) = A ? (lf) , 

L JO V Aef„(x') 

proving the first part of the proposition. The remaining statement then follows by essentially 
the same argument. □ 

3.3. Factorization in Unipotent Groups. In Theorem 3.24 we derive expressions for the 
ti as Laurent monomials in the twists of the Ai, generalizing the main result of [FZ99] to 
the Kac-Moody setting. The strategy of the proof is the same as in the finite-dimensional 
case. We build up to the main theorem by solving a series of more elementary factorization 
problems, starting with the factorization of the unipotent subgroup N-(w) as a product 
of one-parameter subgroups. This in turn lets us solve the factorization problem for the 
unipotent cell := N + n B-wB-. From here we can extract the solution for a general 
double Bruhat cell by reducing to the case of an "unmixed" double reduced word. 

For w G W, recall the unipotent group N-(w) = iV_ n w~ 1 N + w and fix a reduced word 
w = Sjj ■ ■ ■ Si n . For short we will write 

Wk ■= w> k = s in - ■ ■ s ik . 
Now define one-parameter subgroups 

Vk{Pk) = W^X-itiP^Wk+i' 1 , 

where we take w n+ i = e. 

Lemma 3.18. For any G C we have 

m > k 



w m l yk{Pk)w m G 



m < k. 



Proof. Follows straightforwardly from the standard fact that if £(wsi) > £(uu) for some w G W, 
then w{oii) is again a positive root. □ 

Proposition 3.19. The map y\ : C — > N-(w) given by 

(pi, . . . ,p n ) h-> y = j/i(pi) • • • y n {p n ) 

is an isomorphism. Its inverse is given explicitly by 

Pk = AZtw k+1 (y)- 

Proof. That y\ is an isomorphism is well-known [GLS11, 5.2]. Let y^ = yk{Pk) be as in 
Lemma 3.18, and 

y<k = vi ■ ■ ■ Vk-i, y>k = yk+i ■ ■ -y n - 

In particular, 

y = y<k-yk- y>k- 

It follows from Lemma 3.18 that 

Wk~ l y<kWk G iV_, w k Ti^ 1 y>kWk+i ^ N +- 
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But we then have 

Awfc,to fe+1 (y) = A^k((w^^ 1 y <k Wk)W^ 1 ykWkll(W+^ 

= A^(s-- 1 x_ ik ( Pk )) 
= Pk- 

The first two lines follow from the definitions of the generalized minors, while the last is a 
simple computation in SL2 representation theory (similar to eq. (2.19)). □ 

3.4. Factorization in Unipotent Cells. We can now solve the factorization problem for 
the unipotent cell N™ := N + n B-wB-. Given a reduced word w = • • • Si n , has a 
birational parametrization 

( C *)" -> N™, (h,..., t n ) ' y x h (h) ■■■x ln (t n ). 

The inverse map is described in Proposition 3.23, which relies on the following two lemmas. 

Lemma 3.20. Let 1 < i < r. Then any x G 7V_ can be written as ~Six'~sl~ l x -i{t) for some 
x' G N- and i G C. Morevover, t is given by 

t = A£ e (z). 

Proof. That g admits such an expression is an immediate consequence of Proposition 2.8. To 
verify that t is given by the stated formula, we check that 

A^ le {x) = A^{x%x^(t)) 
= A u '(siX-i(t)) 
= t. 

The last line is another simple SL2 computation. □ 

Lemma 3.21. Let x = Xj^ii) • • • Xj n (t„) G and x' = Xi 2 (t2) ■ ■ ■ Xi n (t n ) G N™' . Here 
w' = s^w, and i' = (22, • • • , i n ) is a reduced word for w' . Let P2, ■ ■ ■ ,p n be complex numbers 
such that y' = 7r_(x') = £/i'(p2> • • • iPnj- Then 

y = -k_(x) = yi(p x , . . . ,p n ), 

where 

pi := AtlAx^yT^t-^WyV- 1 )- 

Moreover, t\ can be recovered as 

h = [w'y']o n ° n py] " n . 

Proof. We denote j/j(pi, . . . ,p n ) by y during the proof. To show y = y it suffices to show that 
wy G Go and = x, or equivalently that wyx^ 1 G B-. Now one can calculate that 

(3.22) wyx' 1 =s^~ 1 x^i 1 {pi)[w'y']-[w'y'] x 1 (-ti). 

Applying Lemma 3.20 to x -^{[w' y\ an t^_ l )[w' y'}^ 1 , we know that 
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for some y" € iV_. Combining this with eq. (3.22) lets us write 

wyx~ x = (y"y 1 s-' 1 x-i 1 ([w'y'} an q 1 )[w'y'] x il (-t 1 ) 

The last line can be checked directly in ipi^SL-z). 

If we take the ii-components of each side, we see further that 

py]o = sir 1 [w'y'}o's^t l n . 

The last assertion then follows by applying the character to each side. □ 

Proposition 3.23. Let t%, . . . , t n be nonzero complex numbers and let x = Xi x (ii) • • ■ Xi n (t n ) £ 
N%. Then 

h = A^(y)^ (y) IT ( A S+i,°fo))~ c "' > 

where y = 7r_(x) € N-{w) and Wf~ = Sj n • • • Sj fc . 
Proof. Let 

x> fc := x ife (t fc ) • • -x in (t n ), y> fc = ^[x> fc uJ£] + Tu£ _1 , z> k = wj:~ 1 y> k . 
Then applying Lemma 3.21 to x> k we obtain 

tk — [ z >(k+l)lo l Z >k\o 

We claim then that [.z>fc]o = \wk y]o- This follows from 

= {^~ 1 y<kWk)z>k, 

and the observation that 

(wk~ 1 y<k'wk) e N- 

which follows from Lemma 3.18. But then 

— [Wk+i y\ [Wk y\ 

= [^- 1 y]^" E ^ C3 '' < ^ J ' ) [^- 1 y ]o^ 
= : , : II (A^ +1 , e ( y ))- c -, 

d^k 

completing the proof. □ 
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3.5. Factorization in Double Bruhat Cells. We now turn to the factorization problem 
in an arbitrary double Bruhat cell G u,v . 

Let i = (h, ■ ■ ■ ,i m ) be a double reduced word for (u,v). For 1 < j < m and k £ I = 
{— r, . . . , —1} U {1, . . . , m}, we define 1 

* jjk := -e 3 e k {[j = k] + [j = k+]) + ^f^- U{e k+ - e k )[k+ < j] - (1 + eje k )[k < j < k+]J ; 

let us explain the notation. For an index k G /, we let 

k + := min{£ G / : £ > k, \ig\ = \i k \}, 

setting k + = m + 1 if there are no such £ (recall that we set i k = k for k < 0). Also recall 
that e k is equal to 1 if i k > and — 1 if i k < 0, with e m +i = 1 for purposes of the above 
formula. Note that *&j )k can only take the values 0, ±1, and ±C^^^. 
For k G /, recall the generalized minors 

A k := A k , = A^ >fc 

from Definition 3.7. We let denote the involutive antiautomorphism of G determined 

by 

a' = a 1 for a G H, Xi(t) L = Xi(t) for 1 < i < r. 

It is clear that i restricts to an isomorphism of G u ' v and G u ,v 1 , hence in particular ,v 1 o 
i is an automorphism of G u,v . 

Theorem 3.24. Let G be a symmetrizable Kac-Moody group, u,v £ W , and i = . . . ,i m ) 
a double reduced word for (u,v). Then if x = X{(ti, . . . ,t m+ f) and x' = ,v 1 o l)(x), we 
have 

(3.25) tj = l[A k (x'f*< k 

k£l 

for 1 < j < m, and 

(3.26) t m+j = H A k (x')^+-^\ 



\ik\=j 



for 1 < j < r. 



Proof. The double reduced word i = (ii, . . . , i m ) for (u, v) induces an opposite double reduced 
word i op = (jx, . . . ,j m ) for (n _1 ,t> _1 ), by setting j k = i m +i-k- Let k op := m + 1 - k and 
t' k := ifcop, so that 

x = t m +r ' ' ' t m +i x h (*i) x im (*m)- 
We first consider the case where i is "unmixed"; that is, k < £ whenever e k > and ee < 0. 

Then x L G Gq' v and [x']o = t m +f • • 'trn+i- Propositions 3.12 and 3.15 we have 

tm+j = [x%^ = [^-vftvrv^r- 



^Recall that if P(xi, . . . ) is a boolean function of some variables {xi, . . . }, [P(xi, ■ ■ ■)] denotes the integer- 
valued function of the xi whose value is 1 when P is true and when P is false. 

2 Though equivalent to [FZ99, Theorem 1.9] in finite type, the formulation here differs slightly. The state- 
ment in loc. cited does not involve t, and correspondingly the ti are expressed in terms of cluster variables on 
the inverse double Bruhat cell G u ' v . Also, our definition of j,k differs from the corresponding definition 
in [FZ99] in order to facilitate the proof of Proposition 3.28. 
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One can then check that this agrees with eq. (3.26) in this case. 

Next observe that since i is unmixed, y_ := Tt-(x b ) is equal to 7r_([x''] + ), and 

+ = X jt(v)°P (t£(v)°p) ' ' ' X jrn(t m ) ^ . 

For 1 < k < £(v), we can use Proposition 3.23 to obtain 



A k (v~)A k (v-)\ ~ 

( v 1 )>(k+i)°P,e Ky ' (« 1 )>fc°P>e Vy ; l<j<r 



Applying Proposition 3.17 to each term and using the observation that (v )< k °p = v> k , we 
can rewrite this as 

'* - a-> bo ( n AS £> (*r c *') ( n <i-,(x-) c ^>') 

^e^^Cfc+i) \ /^e>f>fcV x J v l<?<r 7 \<j<r 7 

Using the fact that i is unmixed, one checks that this is equivalent to 

t k =A k (x')- i A k -(x , )- i ( n M^r^A ( n ^ 3 (x'f^A. 

\ eei ' V<j<? ' 



i<j< 

e<k<e+ 



Here k € I is defined by (k ) + = fc. Again, the reader may check that this expression 
agrees with eq. (3.25) in this case. 

For £(v) < k < m, we note that tt+(x l ) = ir + ([x 1 ']-) and if a = t^ +1 ■ ■ ■ t^ + ~, 

M_ = x il (a a Wil*i)...x i4W (a ou 'W 1 <J (tl) ). 

From here eq. (3.25) follows by a similar argument as above, again invoking Propositions 3.17 
and 3.23. One arrives at 

t k = A k {x'y l A k -{x')- 1 ( J] Mx'y C ^A( II Mx'f^Ax 

^ lei ' \:£+>m '' 

e<k<e+ 

Y[A e (x , y : 5 c w i k\ ( - e *+- e A , 



eel 



which agrees with eq. (3.25) given that i is unmixed. 

Now suppose two double reduced words i and i' differ only by the exchange of two con- 
secutive positive and negative indices. That is, for some 1 < k < m and 1 < i,j < r we 
have 

• •/ _ ■ • •/ __ 

ifc — ifc+l — J) l k+l — l k — ~ l - 

We claim that if the theorem holds for i it also holds for i'. Specifically, suppose that 

X = X{ (t 1 , . . . , t m _|_f ) = X\i (t^ , . . . , t m _|_jr) , 

and that the tg satisfy eqs. (3.25) and (3.26). Then we claim the t' £ also satisfy eqs. (3.25) 
and (3.26) with respect to the Agy. 
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This is trivial unless i = j. In that case, a straightforward computation in ^(S 1 ^) yields 
that 

t' m+ i = t m +i(l + t k t k+ \), t'm+£ = Un+e for £ 7^ i, 
t' e = t t for £ < k, 4 = t e (l + tktk+i) £tC W , for k + 1 < I < m, 

*fc = *fc+l(l + *Jfc*fc+l) > 4+1 = *fe(l + tktk+l)- 

Using the expression for (1 + ifctfc+i) provided by Lemma 3.27 and simplifying the result, one 
can then check directly that eqs. (3.25) and (3.26) hold for the ti. But then since the image 
of x\ intersects the image of xy along a dense subset, we conclude that eqs. (3.25) and (3.26) 
hold for all points in the image of xy. □ 

Lemma 3.27. Suppose Theorem 3.24 holds for a double reduced word i with it = —ik+i = i 
for some 1 < i < r. Let i' be the double reduced word obtained by exchanging i k and ijt+l- 
Then for x = xi(ti, . . . , t m+ ~) and x' = ( u > v oi we have 

A Ki {x')A k)il {x') 
l + t k t k+l - ^ _ . {xl)Ak+uixl y 

Proof. Letting v! = u < k,v' = u > ( fc+1 ), we first calculate that 

Ak+l,i = ^uhi,v'i A k~,\ = ^u',V 



Using eq. (3.25) and the fact that e k = —tk+i = 1, we also have 

1 + t k t k+l = 1 + A k+hi {x'Y l A k -^x')- 1 ( H A e>i (x'y c \^ 

\<k<£+ 

But then by Proposition 2.16 this yields 

j- + t k t k+ i 



and the lemma follows. □ 

3.6. ^-coordinates and Generalized Minors. Recall that the coweight parametrization 
x\ : X\ — > G U ^ A of Definition 3.5 yields a set {Aj}j £ / of rational coordinates on G U £ A . Since 
the image of T\ in G u ' v is a finite cover of Xi in G u ' v , the pullbacks of the Xi to G u ' v are 
Laurent monomials in the ti, and, by Theorem 3.24, in the twisted generalized minors. In 
this section we derive explicit formulas for this, rewriting the generalized Chamber Ansatz 
of [FZ99] in terms of the Xi. We will see that the resulting formula recovers the exchange 
matrix defined in [BFZ05]. 

Proposition 3.28. Fix a double reduced word i for (u,v), let {Xj}j g / be the corresponding 
rational coordinates on G*\, and let {^4j}j g / be the corresponding generalized minors on G u ' v . 
Then ifpc '■ G — > Gaa is the composition of the automorphism loC u,v ofG u,v with the quotient 
map G — > Ga&, we have 

kei 
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Here B = B + M , where B and M are the I x I matrices given by 3 

n ^\ik\,\ij 

-e k [j <k< j + ][k > 0] + e k+ [j < k+ < j+][k + < m] 

and 



. Lj\j = k+] - e k [j + = k} + ej[k < j < k + ][j > 0] - e j+ [k < j+ < k + ][j + < m] 



M ik = \C\i k \,\i 3 \ (V> k + >m} + [j, k<0]\ 



Proof. Recall from Proposition 3.6 that the image of Tj in G u ' v is a finite cover of X\ C G^d 
under the quotient map. Thus it follows from Theorem 3.24 that there exists some integer 
matrix TV such that 

p* G (X j ) = l[A T k 
kei 

To compute N, define new variables t[, . . . , t' m+ ~ by 



,N 3k 



4= n x j 



j<k 

lvl=l*fcl 



Here if k > m we set \i k \ = k — m and e k = +1. The t' k are uniquely determined by the 
requirement that 

x%... x^x^ ■ ■ ■ E im x^ = x h (t[) ■ ■ ■ Xlm (t' m ) f[(C +fc )< 

k=l 

Moreover, inverting this change of variables one finds that 
(3.29) X 3 = (t' k ) D *, 

l<k<m+r 

where D is the integer matrix with rows labelled by /, columns labelled by 1, . . . , m + r, and 

Djk = =k\ — [j = k])e k . 
We now compare the t' k with the coordinates t k on G u,v induced from 

r 

k 



x\ : (ti, . . . , t m j rr ) i y Xi x (t\) ■ ■ ■ Xi m (t m ) J^J (im+fc) 



k=l 

If ttg '■ G u ' v — > is the quotient map, then we can check that 

m+r 

(3.30) "2$ = 

k=l 

where E is the (m + r) x (m + r) matrix given by 

Ej k = 8jk\j <m} + C\ iMi .\\j, k > m]. 
By Theorem 3.24 we have 

(3.31) (^C'Tt^llA^, 

fee/ 



^We keep the notation introduced at the beginning of Section 3.5. 
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where Fj tk is the integer matrix with rows labelled by 1, . . . ,m + r, columns labelled by /, 
and 

Fjk = [j < m]Vj t k + g [7 > m][\ij\ = |*fc|](e fc + - e fc ). 

Here is as in Section 3.5, and if k + > m for some k E I, we set e fc + = +1. 

We can now compute N by multiplying the matrices D, E, and F, and simplifying the 
resulting conditional expression. Before doing any serious simplification, a straightforward 
initial calculation yields 



Cu 



(3.32) N jk = [j+ < m]e j+ * j+)k - [j > 0]e^ jik + l^A[j+ > m ]{t k+ - e k ). 
Unwinding the definition of ^ we see that 

Plugging this and the corresponding expression for ej+tffj+ k into eq. (3.32), we obtain 
N jk = U[j = k]([j > 0] - [j + < m]) - e k [j + =k] + e k \j = k + ] 

(3.33) + (ej + e k )[k <j< k+] [j > 0] - (e j+ + e k ) [k < j+ < k+] [j + < 



+ (e k+ - e k )([k+ < j + ][j + < m] - [k+ < j][j > 0] + [j + >m])\. 
The reader may verify that for any j, k € /, 

[k + < j + ][j + <m\- [k + < j][j > 0] + [j + > m] 

= [j <k + < j + }[k + <m} + [j = k + ] + [j + ,k + > m]. 
This identity lets us rewrite eq. (3.33) as 

C \ik\,\ij\ 



N 



3* 



(\J = k] (\j < 0] + [j + >m]) + e 3 [j = k+] - e k \j+ = k] 
+ (1 - e k )[j + ,k+ > m][j ^k}+ ej[k < j < k+]\j > 0] 



(3.34) - e j+ [k < j+ < k+] \j+ <] + e k+ [j < k+ < j+] [k + < m] 

+ e k ([k < j < k+][j > 0] - [k < j + < k + \[j + < m] 

- [j <k + < j + ][k + <m])V 

By another boolean computation the reader may check that 

[k < j < k + ][j > 0] - [k < j + < k + ][j + < m] - [j < k + < j + ][k + < m] 

= ~[j <k< j + ][k > 0] + [j + k][\j + , k + >m\- [j, k < 0]) 
for any j, k £ I. But now we can use this to rewrite eq. (3.34) as 

N jk = ( k + >m} + [j, k<0}+ ejU = k+] - e k [j+ =k] + ej[k < j < k + ][j > 0] 



2 

e j+ [k < j+ < k + ]{j+ <] - e k [j < k < j+][k > 0] + e k+ [j < k+ < j + \[k+ < m] 
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completing the proof. □ 



4. Cluster Algebras and Double Bruhat Cells 

Corresponding to a double reduced word for (it, v) we associated in Section 3.1 a collection 
of generalized minors. In [FZ99] it was discovered that as the double reduced word is varied, 
these collections vary by certain subtraction- free relations, which served as prototypes for the 
cluster algebra exchange relations introduced in [FZ02]. In [BFZ05] it was shown that the 
generalized minors are organized into an upper cluster algebra structure on the coordinate 
ring of a double Bruhat cell in a semisimple algebraic group; in this section we extend this 
result to the double Bruhat cells of any symmetrizable Kac-Moody group. 

In fact, the cluster algebra associated with a double Bruhat cell is encoded by an exchange 
matrix we have already seen, when we computed the inverse of the coweight parametriza- 
tion in Section 3.6. This is an instance of a general phenomenon, that one can obtain X- 
coordinates from cluster variables via the monomial transformation defined by the exchange 
matrix. In the present situation, however, this is reversed: we start with independently de- 
fined cluster variables and Af-coordinates, and derive this monomial transformation directly 
from the Chamber Ansatz. We formalize this in Theorem 4.9, which relates the Chamber 
Ansatz and the simply-connected and adjoint forms of the double Bruhat cell as components 
of a nondegenerate cluster ensemble in the sense of [FG09]. 

4.1. Cluster Algebras and ^-coordinates. Cluster algebras are commutative rings equip- 
ped with a collection of distinguished generating sets related by an iterative process of mu- 
tation. The same combinatorial data giving rise to the dynamics of mutation encodes a 
second algebraic structure, variously called r-coordinates [GSV03], coefficients [FZ07], and 
Af-coordinates [FG09]. The cluster variables and ^-coordinates are related by a canonical 
monomial transformation, which we refer to as the cluster ensemble map following [FG09]. 
We briefly recall the details we will need below; for in-depth discussions the reader may 
consult [FG09, FZ07]. We more or less follow [FG09], though we adapt our notation to be 
consistent with [BFZ05] where possible. 

Cluster algebras and Af-coordinates are defined by seeds. A seed £ = (J, Io, B, d) consists 
of the following data: 

(1) An index set / with a subset Iq C I of "frozen" indices. 

(2) A rational I x I exchange matrix B. It should have the property that bij € Z unless 
both i and j are frozen. 

(3) A set d = {di}i£i of positive integers that skew-symmetrize B; that is, hjdj = —bjidi 
for all i,j € I. 4 

To construct a cluster algebra from a seed one considers the collection of all seeds obtained 
from an initial seed by mutation. Let k € / \ Iq be an unfrozen index of a seed S. We say 
another seed £' = /ifc(S) is obtained from £ by mutation at k if we identify the index sets in 
such a way that the frozen variables and di are preserved, and the exchange matrix B' of Yl 



The convention here and in [FG06] is to denote by di what is labelled d" 1 in [FG09]. The specific choice of 
di only serves to specify a particular scaling of the Poisson bracket on the Af-coordinates, hence many versions 
of this definition only ask that B be skew-symmetrizable without taking the choice of di as part of the data. 
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satisfies 

— bij i = k or j = k 

(4.1) b'^ = I b^ b ik b kj < 

bij + \bik\bkj b ik b k j > 0. 

Two seeds £ and £' are said to be mutation equivalent if they are related by a finite sequence 
of mutations. 

To a seed £ we associate a collection of cluster variables {Ai}i e j and a split algebraic 
torus Ay, '■= SpecZfA^ 1 ], where ZfA^ 1 ] denotes the ring of Laurent polynomials in the 
cluster variables. If £' is obtained from £ by mutation at A; € I \ Iq, there is a birational 
cluster transformation fj, k : At, — >■ This is defined by the exchange relation 



(4-2) /4(4) 




i / A; 



n& fcj >o A j kj + rL feJ <o A j 6fcj ) * - 



These transformations provide gluing data between any tori At, and At, 1 of mutation equiva- 
lent seeds £ and £'. The .4-space .4|£| is defined as the scheme obtained from gluing together 
all such tori of seeds mutation equivalent with an initial seed £. 

Definition 4.3. Let £ be a seed. The cluster algebra A(Ti) is the Z-subalgebra of the 
function field of Am generated by the collection of all cluster variables of seeds mutation 
equivalent to S. The upper cluster algebra A(E) is 

3(E) := Z[^ S |] = p| Z[Ae>] c Q(A m ), 

or the intersection of all Laurent polynomial rings in the cluster variables of seeds mutation 
equivalent to E. 

This definition is equivalent to that of [BFZ05], though the details appear somewhat differ- 
ent. In particular, the exchange relations among cluster variables only involve the submatrix 
formed by the unfrozen rows of B, and in [BFZ05] the term exchange matrix refers to the 
transpose of this submatrix. Furthermore, it is implicit in our formulation that we will only 
consider cluster algebras of geometric type. 

A key property of cluster algebras is the Laurent phenomenon, summarized in the following 
proposition. 

Proposition 4.4. ([FZ02, 3.1]) For any seed E the cluster algebra «4.(£) is contained in the 
upper cluster algebra «4(E). In other words, the cluster variables of any seed are Laurent 
polynomials in the cluster variables of any seed mutation equivalent to it. 

A generic seed is mutation equivalent to infinitely many other seeds. However, the following 
proposition guarantees that in favorable circumstances an upper cluster algebra is already 
determined by a finite number of them. 

Proposition 4.5. ([BFZ05, 1.9]) Let E be a seed such that the submatrix of B formed by its 
unfrozen rows has full rank. Then 

3(E) = z[^ s ]n p| z[^ fc(s) ]. 

fce/Vo 

In other words, the upper cluster algebra «4.(£) only depends on E and the seeds obtained from 
it by a single mutation. 
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Given a seed E we also associate a second algebraic torus Xy := SpecZfX^ 1 ], where 
Tjlxf 1 ] again denotes the Laurent polynomial ring in the variables {Xj}j g /. If £' is obtained 
from £ by mutation at k € / \ Iq, we again have a birational map : Xy — > Xy'- It is 
defined by 

(4-6) ti(X<) - 




XiXf ki+ {l + X k )-^ i^k 

i = k, 

where [bik]+ ■= max(0,6jfc). The ^-space X\y\ is defined as the scheme obtained from gluing 
together all such tori of seeds mutation equivalent with an initial seed £. The transformation 
rules eq. (4.6) were also discovered in [GSV03], and coincide with the transformation rules of 
coefficients [FZ07]. 

Since B is skew-symmetrizable, there is a canonical Poisson structure on each Xy given by 

{Xi,Xj} = bijdjXiXj. 

The cluster transformations of eq. (4.6) intertwine the Poisson brackets on Xy and Xy 1 , hence 
these assemble into a Poisson structure on Xm. 

Although in general the A- and ^-spaces associated with a seed are defined over Z, we will 
only consider the associated complex schemes in the remainder of the paper. In fact, since 
the expressions in eqs. (4.2) and (4.6) are subtraction-free, one can consider the associated 
P-points of these spaces for any semifield P. This leads in particular to the notion of the 
positive real part of these spaces, but this will not play a direct role in the present work. 

The exchange matrix encodes not only the structure of cluster transformations, but also 
a certain transformation between the two types of coordinates. Concrete instances of this 
include the projection from decorated Teichmiiller space to Teichmuller space [FG07] and the 
transformation of T-system solutions into solutions of the corresponding Y-system [KNS11]. 
It was first defined abstractly in the study of compatible Poisson structures on a cluster 
algebra [GSV03], and in [FZ07] played a key role in the derivation of universal formulas for 
cluster variables in terms of F-polynomials. Following the terminology of [FG09] we refer to 
it as the cluster ensemble map. More precisely, we will need a slight generalization described 
in the following proposition, motivated by the formula found in Proposition 3.28. 

Proposition 4.7. Let M be an I x I matrix such that Mij = unless both i and j are frozen. 
Let £ be any seed such that B = B + M is an integer matrix, and let pm '■ -Ay, —> Xy be the 
regular map defined by 

P UXi) = U A f id ■ 

j el 

Then pm extends to a regular map pm '■ A\y\ ^ISI- 

Proof. First observe that if £' is any seed mutation equivalent to E, its exchange matrix 
B' again has the property that B' + M has integer entries. This follows from the fact 
that the mutation rules eq. (4.1) can only change the exchange matrix entries by integer 
values. In particular, the formula in the statement of the proposition yields a regular map 
Pm '• -Azy — > Xy* when we replace B by B'. 

To check that these descend to a map A\y\ —> X\y.\i we must verify that they commute 
with the cluster transformations. That is, if £' is obtained from E by mutation at k, we want 



5 A special case of this is proved in [GSV03, Lemma 1.3]. 
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to show that that there is a commutative diagram 



2:i 



PM 



Pm 



ft* 



Note that for the special case M = this is the content of [FG09, Proposition 2.2], and that 
in general p* M (Xi) = Po(Xj) U jeIo A j lJ . If i / k, we have 

=(^o P0 )*(^)n<" 

ielo 

and 

= (poo f , k y(xi)l[Af-, 

jel 

and the equality of these follows from their equality in the M = case. On the other hand, 
since Po{X k ) = p* M (X k ), it follows trivially that (jjL k op M )*(X' k ) = (p M ° ii k )*{X' k ), and the 
proposition follows. □ 

4.2. Seeds Associated with Double Reduced Words. Before reinterpreting the results 
of Section 3 in terms of cluster algebras, let us explain how to associate a seed Sj with any 
double reduced word i for (u, v). This allows us to state the main result, Theorem 4.9, which 
incorporates the generalized minors and twist map into a modified cluster ensemble in the 
sense of Proposition 4.7. 

Definition 4.8. Let i be a double reduced word for (u, v), and let m = £(u) +£(v). We define 
a seed Si as follows. The index set is I = {—r, . . . , —1} U {1, . . . , m}, and an index k £ I is 
frozen if either k < or k + > m. To each index k > is associated a weight 1 < \i k \ < r, 
which we extend to k < by setting \i k \ = \k\. The exchange matrix B := B\ is defined by 

bjk = ^iA^ [j = k+] _ €k[j+ = k] 

+ ej[k <j< k + ][j > 0] - e j+ [k < j + < k + }[j + < m] 
-e k [j <k< j + ][k > 0] + e k+ [j <k + < j + ][k + < m]j . 

We let df. = du h \, where the right-hand side refers to the symmetrizing factors of the Cartan 
matrix. One easily checks that the skew-symmetrizability of B follows from the symmetriz- 
ability of the Cartan matrix. 

Note that the exchange matrix defined in [BFZ05] is equal to the transpose of the matrix 
formed by the unfrozen rows of B. Our main results are summarized in the following theorem. 
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Theorem 4.9. Let G be a symmetrizable Kac-Moody group, u, v E W elements of its Weyl 
group, and i a reduced word for (u,v). Consider the seed Ej defined in Definition 4-8 and 
let *4|£;|, <V[Ei| be the associated complex A- and X -spaces. Let M be the L x L matrix with 
entries 



M 



^Ad 



2^1**1.1^1 



[j + ,k + >m} + [j,k< 0] 



and let pq '■ G u,v — > Gf^i be the composition of the automorphism i o Q u ' v of G u,v from 
Theorem 3. 24 and the quotient map from G to G Ad • 

(1) There is a regular map ai£j '■ ~~ > G u,v which identifies the generalized minors of 
Definition 3. 7 with the corresponding cluster variables on A^ ■ It induces an isomor- 
phism of C[G U,V ] and the upper cluster algebra C[y4.|£j]. 



(2) There is a regular map x^-A '■ <^|Ei| 



^Ad 



which extends the map X^. 



^Ad 



of 



(3) 



Definition 3.5. It is Poisson with respect to the standard Poisson-Lie structure on 
G*Ad an d the Poisson structure on Xi^.\ defined by the exchange matrix B. 
The matrix B = B + M has integer entries, hence there is an associated regular map 



PM ■ A 



Xv£.\. These maps together form a commutative diagram: 



PM 



X 



PG 



Si | 



Ad' 



The proof will occupy the rest of the paper. 
Theorems 4.15, 4.20 and 4.21. 



We treat each statement separately, as 



Remark 4.10. The term cluster ensemble was used in [FG09] to refer to the complete 
structure formed by the pair Am, <^|£| an d the map po- I n general po has positive dimensional 
fibers, but it is clear from Proposition 3.28 that in our example pu is a finite covering map. 
Thus it is natural to summarize Theorem 4.9 as saying that the double Bruhat cells G u ' v , 
G A j and the map pa form a "nondegenerate" cluster ensemble. This statement should be 
understood with the caveat that the maps a|£.i, x \e-A are n °t biregular in general; rather, the 
complement of their images will have codimension at least 2. 

4.3. Cluster Transformations of ^-coordinates. Recall that in Definition 3.5 we con- 
structed an explicit regular map xs ; : X-%. — > GV d (from now on we identify the tori X\ 
and X-%. in the obvious way). If S' is obtained from S; by a single mutation, we now show 
that this extends to a regular map X^,' — > Ga'j, compatible with the cluster transformation 
between X^ and X-£i. This generalizes a closely related statement in [ZelOO, 4.4]. 

Proposition 4.11. Let Si be the seed associated with a double reduced word i, and X\~ := 
^/ifcfSi) f or some index k € I \ Io- There is a unique regular map x^ : X\- — > G Ad such that 
the following diagram commutes: 



fj-k 



-•> Xu 




^Ad 



Proof. First note that since ^ and x^ i are birational, there is a unique rational map 
making the diagram commute; the claim is that this is in fact regular. 
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We will let Yi := X[ denote the X -coordinates on X^. The cluster transformation eq. (4.6) 
lets us express the Xj as rational functions of the Yi, and with this in mind we write the 
rational map as 



(4.12) (y_ F) . . . , Y m ) -> X% ■ ■ ■ X^E^ 1111 • • -X 



Urn I 



rn 



Note that if i > k + or i + < k, we have Yi = Xj by eq. (4.6) and Definition 4.8. In particular, 
the corresponding terms in eq. (4.12) do not affect whether or not the overall expression 
defines a regular map. Thus it suffices to consider the case where k = 1 and k + = m, to 
which we will now restrict our attention (given this, we will write i in place of = \i m \). 
Define rational maps gj : X\ — > G by 



9j 



Xi m (-Xm m )xi, (Uj<e<m Xp)x im (X~^) Kj<m, 

\ \iA = \i,\ / 



l*jl=l*il 

again interpreting the Xi as rational functions of the Yi on the right-hand side. Then 

X_~ ■ ■ ■ X_\ E il X 1 1 • • • Xm m = gi ■ ■ ■ g m , 

so it suffices to prove that each gj is regular (and that their product lands in Gf^T)- The 
details of the argument depend on the signs of i\ and i m , so we consider the distinct cases 
separately. 

Case 1, i\ = i m = i: First consider g\. By Definition 4.8 we have = —1 and b m ^ = 1, 
hence 

x_ i = y_ i r 1 (i + y 1 )- 1 , x m = Y m (i + Y 1 ). 

Thus 

[] Xf^j = (y^I + Y,)-^ Y^ (y^I + Y,) 

\ij\=i 

= (Y_iY m )<, 

which is a regular function of the Yj. 

In fact, for any 1 < j < r such that i ^ j, there are as many indices k £ I with = j 
and > as there are with = j and bk t i < 0. One has b k ,i > exactly either when 
1 < k < k + < m and = — e k + = —1, or when k = — j, 1 < k + < m, and e^.+ = 1. Similarly 
bk l < exactly either when 1 < < fc + < m and e k = — = 1, or when 1 < k < m < k + 
and e k = 1. One can check that the latter situations are in bijection with the former. 

If Kk| = j f° r some index £ /, we have 



Xt 



na+nr^ & M >o 
ny-^a+n)^ 6 M <o 



.n b k ,i = 0. 

But then by the above remark the positive and negative powers of (1 + Y\) in 

n < 



3 



\h\=3 
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cancel each another out, leaving a total expression which depends regularly on the Y}~. Since 

w Ii-l 

this holds for all 1 < j < r, it follows that Oje/^j 3 ls a re g u l ar function of the Y^. 
Furthermore, we have 

x h (X^X-^)x im (-X-^) = x l (Y 1 Y m 1 (l + Y 1 )- 1 )x l (Y m \l + Y 1 )- 1 ) 

= x i(Y m ), 

and it follows that g\ is regular. 

Now consider gj for j > 1. If €j = — 1, then by following a similar analysis as above one 

sees that Hi<^<m -^e ' * s actually a regular function of the Yp,, since all (1 + Yi) terms cancel 

out. Since in this case the E{ terms commute with E^., it follows that gj is regular. 
If €j = 1, then n.j<^<m 

X e j is equal to (1 + Yi) times some Laurent monomial q in 

\ij\=\u\ 

the Yfc. But then 

Xi { - Y-\l + Yi)- 1 )^. (q(l + Y x )- Ci ^) Xi {Y-\l + Y^ 1 ) 

is regular by Lemma 4.13. 

Case 2, i\ = i,i m = —i: Again, first consider g\. Now 6.^1 and b m ^ are both equal to 
— 1, so 

X_i = Y^Y X {\ + Fx)" 1 and X m = Y m Y x {l + Yxf 1 . 

Thus 

1] X f j] = (Y^Y 1 (l + Y 1 )- i y t Y^ (Y m Y 1 (l + Y 1 )- 1 

\ij\=i 



Y^ i Y m {l + Y 1 y 

This time for any 1 < j < r with j ^ i, there is exactly one more index k 6 I with = j 
and > than there is with = j and 6^ i < 0. One has bk,i > exactly when either 
1 < k < m and e& = —1, or k = —j with either k + > m or 1 < k + < m and = 1. On the 
other hand bk,i < if and only if 1 < k < k + < m and = — e k + = 1. Thus 



j 

k 



k£l 
\ik\=j 



is the product of (1 + Yi) c% ^i and a term which is regular in the Yfc. 
It follows that Wj^i X- 3 is the product of a regular term and 

H (l + Yi)-^/ = (l + Yi)-< 

Finally 51 itself is then the product of a regular term and 
(l + Y 1 )- a ix il (X^ 1 X-^)x im (X-^) = (l + Y 1 )- a *x i (Y- 1 (l + Y 1 ))x- i (Y m Y 1 (l + Y 1 )- 1 ) 

1 Y- 1 



(Pi[ Y 1 Y m 1 + Yj' 



hence is regular. 



CLUSTER ENSEMBLES AND KAC-MOODY GROUPS 



27 



Now consider gj for j > 1. This time if ej = 1, n.j<^<m X* ej is a Laurent monomial in 

\ij\=\u\ 

the Yfc, the (1 + Y\) terms cancelling. If ej = —1, the relevant expression becomes 

x_i( - r ro ri(l + Fi)" 1 )^ + Y^^x^Y^l + n)- 1 ) 

for some Laurent monomial q in the Y^. Again, this is regular by Lemma 4.13. 

The remaining cases of i% = i m = —i and %\ = —i m = —i do not differ substantively from 
the above two; the details are left to the reader. 

It is clear that the image of X\ in GAd lands in the closure of G A ' d . Consider the extension 
of the regular map pc '■ G u ' v — > GVi to a rational map between their closures. By Proposi- 
tions 4.7 and 3.28 we can write the rational functions p* G (Yi) on G u > v as Laurent monomials 
in A± and the Ai with i 7^ 1, where A' x is the rational function on G u,v obtained by eq. (4.2). 
Since pa is a finite covering map, by Proposition 3.28 the determinant D of the matrix B is 
a nonzero integer. In particular, we can write each {A{) D with i ^ 1 as a Laurent monomial 
in the p* G (Yi). But the generalized minors A^ ,; e and A Wi _ x are frozen cluster variables, hence 
their Dth powers can be expressed as Laurent monomials in the p* G (Yi). Thus these powers, 
hence the minors themselves, are nonvanishing on p G 1 {X\). Since pc is the composition of a 
biregular automorphism of G u ' v and the quotient map ttq ■ G u,v — > G^., it follows that these 
minors do not vanish on 7r (; 1 (^fi). The fact that the image of X\ lies in G u ' v then follows by 
footnote 6. □ 

The following result was proved in finite type in [ZelOO, Lemma 4.4]. However, the proof 
in loc. cited does not extend to the general case, as it involves exponentiating Lie algebra 
elements which in general have components in imaginary root spaces. 

Lemma 4.13. For distinct 1 < i,j < r the map C* x C — > N± given by 

(p,q) ^ x± i (p~ 1 )x± j (p~ Cl3 q)x± i (-p~ 1 ) 
extends to a regular map C 2 — > N±. 

Proof. We prove the statement for A^ + ; the iV_ version then follows after applying the invo- 
lution 9. Recall from [Kum02, 7.4] that the map 

N + -> (J) L(ui) v , n H> n ■ (v 1} . . . ,v~j 
l<i<r 

is a closed embedding of ind- varieties, where V{ is the lowest-weight vector of L((jj) v . Thus 
it suffices to show that 

(p,q) ^ Xi{p~ 1 )xj(p~ Gi:i q)xi(-p'' 1 ) ■ v k 

extends regularly to p = for all 1 < k < r . This is immediate unless k is equal to i or j. 
If k = j, then 

Xiip'^Xjip" ij q)x i (-p~ 1 ) ■ vj = Xiip^ 1 ) ■ (vj +p" Cij qejVj), 
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where e,- is jth the positive Chevalley generator. Since ejVj is a lowest-weight vector for the 
93j(SX2)-subrepresentation it generates and {—0Jj + aj\a() = CV,-, we have 



oc 



Xi(p X ) ■ (Vj +p r ' <i< jrj) = Y,P "-jOj +P <!<,'■ j) 

n=0 

n=0 

Since this last expression depends only on nonnegative powers of p, the claim follows. 
If k = i, a similar calculation yields 

Xi(jpT l )xj(p~ ij q)Xi{-p~ l ) ■ Vi = Xi(p~ l )xj(p~ Ci3 q) ■ (vj -p^e^i) 

= Xi(p ^-ivi-J^P 3 — 

^ n=0 U ' ' 

If n > 0, e^eiVi is a lowest-weight vector for the </jj(SX2)-subrepresentation it generates. 
Otherwise, — Wj + ncej would have a nonzero weight space in L(cjj) v , which would generate a 
nontrivial </?.,■ (SZ^-representation containing Vi, a contradiction. 
Since (— Wj + a« + najja^} = 1 + nCV,-, 

r, n p n P . -l-ndj n n m n 

re! ?re!re! 

m=0 

But since —1 — nCV,- — m > for all m < —1 — nC«, the right hand side depends only on 
nonnegative powers of p. But Xi{p~ 1 )xj{p~ Ci: >q)xi{—p~ 1 ) ■ v\ is a sum of such terms with 
n > and 

^(p -1 ) • (i>» -P _1 ei«i) = v», 
hence extends to a regular map at p = 0. □ 

Lemma 4.14. The closure of G u,v in G is 

G^= |J G u >', 

u'<u 
v'<v 



where we use the Bruhat order on W . If x G i/ien x G i/ and on/y i/ A„ i e (x) 7^ 

and A Wi / /or all 1 < i < f. 6 



Proof. The decomposition of G"' - " follows easily from the corresponding statement about 
Schubert varieties [Kum02, 7.1]. It is also clear from their definitions that the stated gener- 
alized minors do not vanish on G u ' v . Thus we must show that if x £ G u ' v \ G u,v , one of the 
stated minors vanishes on it. 

Suppose that u' < u in the Bruhat order. By definition, there exist positive real roots 
Pi, . . . , Pk such that u = u'ri ■ ■ ■ r^, where Tj G W is the reflection 

r . : A m- A - (A|/3/>/3,, 

Here /3j is the positive coroot associated with Pj. Moreover, these satisfy £(u'n) < tiu'rir?) < 
■ ■ ■ < i(u), which in particular implies that u'ri ■ ■ ■ rj-i(Pj) > for all j [Kum02, 1.3.13]. 



^In finite type a stronger version of this is stated in [BFZ05, Proposition 2.8], following from the proof of 
[FZ00, Proposition 3.3]. 
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If v! < u, we claim that for each Wj, 

u \uji) - u(u3i) G (J) No,-. 

For any 1 < j < r we have 

u'n • • • rj-i(u)i) - u'n ■ ■ ■ rj(uji) = (uji\^)u'ri ■ ■ ■ rj_i(/3j). 

But then 

u(ui) - u(u>i) = (u'rf-rj-ifai) -u'ri---rj{uji)) 

Kj<r 

= Y, (Wi\$)v!rx---rj- 1 {p j \ 

Kj<r 

which is indeed a sum of positive roots with nonnegative coefficients. Furthermore, if u' is 
strictly less than u in the Bruhat order, u'{uji) — u(oJi) must be nonzero for some 1 < i < r. 
But then for any x € B + u'B + , we have A^ e (x) = 0. A straightforward adaptation of this 
argument implies that for any x £ B_v'B_ with v' < v, A^ v _ 1 (x) = for some 1 < i < r, 
and the lemma follows. □ 

4.4. Cluster Transformations of Generalized Minors. Recall that to a double reduced 
word i we associated in Definition 3.7 a collection of generalized minors. In this 

section we identify these with the cluster variables corresponding to the seed Si and study 
their cluster transformations. 

Theorem 4.15. There is a regular map ai^i : — > G u,v which identifies the generalized 
minors of Definition 3. 7 with the corresponding cluster variables on . This map induces 
an isomorphism of C[G U ' V ] and the upper cluster algebra Cf^isj]. 

When G is a semisimple algebraic group, this is the content of [BFZ05, 2.10]. As in loc. 
cited, the proof we give is modelled on that of a closely related result in [ZelOO], which treats 
the case of reduced double Bruhat cells. Most of the work is delegated to a series of lemmas 
that take up the bulk of the section; first we show how these lemmas assemble into the proof 
of Theorem 4.15. 

Proof of Theorem 4-15. By Lemma 4.16, Proposition 4.5 applies to E;, hence 

CL4| El |] = CL4 El ] n P| C[A k ). 

kei\i 

On the other hand, by Lemma 4.19, the maps a Ei : — > G u,v , : Ak — > G u,v induce an 
isomorphism 

C[G^] ^ C[A Sl ] n p| C[A k ]. 

kei\i 

Then since G u ' v is an affine variety (Proposition 2.11), we have G u ' v = SpecC[^4| S; |]. But 
then a|Si| is just the canonical map A\s t \ — > Spec C[^4| Ei |]. □ 

Lemma 4.16. The submatrix of B formed by its unfrozen rows has full rank. 

Proof. First let 

J + = {k e I : AT G I \ J }. 
We claim the submatrix of B whose rows are those indexed by / \ Iq and whose columns are 
indexed by /+ is lower triangular with nonzero diagonal entries. The diagonal entries are of 
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the form hence equal to ±1 by Definition 4.8. On the other hand if an entry bk y e of this 

submatrix lies above the diagonal then I > k + . Again, from the definition of B we must have 
bk,e = 0. Thus this square submatrix has full rank, and it follows that the matrix formed by 
the unfrozen rows has full rank. □ 

Lemma 4.17. For each unfrozen index k € /, let A' k be the rational function on G u,v obtained 
from the exchange relation 

\ k j>0 b kj <0 7 

Then A' k is in fact regular. 

Proof. It suffices to consider the case k = 1, k + = m, where we will in fact show that A\ is 
the restriction to G u,v of a strongly regular function on G. In the general case, consider the 
double reduced word i' = . . . , Then one has 

A 'k,i( x ) = A ij>{^~ lx v>k+), 
hence A' k ; is the restriction of a strongly regular function if A\ j, is. 

We obtain the following formulas for A± depending on the signs of i\ and i m . We will let 
E± = {1 < j < m\ej = ±1}, J± = < j < < 0}, and i := |ii| = \i m \. 

Case 1, i\ = i m = i' 

k£E+ keE+ 
k+(£E+ k~<£E+ 

Case 2, i\ = i m = —i' 

A[AZ e = A% e H (Cj^iHA^ (AZtv >k r C ^ 

keE- keE- 
k-^E- k+^E- 

Case 3, i\ = i, i m = —i: 

a^^a^a^ n { A:^ k \ v>k r c ^+( n K^ >k r c ^A( U (K:^r c 

k&E+ V k€E- / \je[l,r\\J- 

fc+G£- fc-<^£_ 

Case 4, i\ = —i, i m = i: 

AiA^ Si =A^A^ e n (AZ£ v>k y c ^+( n (^ >k r c ^A ( n (a^_o- c 

fce-B_ V k£E + / VjG[l,?]\J + 

k+€E + k+(£E+ 

We now impose the further assumption that j < k for all j S E + , k € E-, before returning 
to the general case. Letting S± = {\ik\ : k G E±} C [l,r\, we can then simplify the above 
formulas as: 

Case 1, i\ = i m = i' 

A[A^ Si = A^ (&e?e)- CU + A£ n (A^-i)" " 
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Case 2, it = i m = —i: 



Case 3, i\ = i, i m = —i: 



A / A £ = A£,_ 1 A£ J] ( A efe)- C « + ( II ( A «fe)" C " J ( II (^-l)"^) 

teS+nS- Ws- / V^e([i,f]\5_)u5 + / 

Case 4, i\ = —i, i m = i: 



AiA^=^+( n ( a 



e,eJ 

6[l,f|\{i} 



In each case, one can apply Proposition 2.16 to deduce that A\ is indeed regular. For example, 
in case 1, multiplying both sides of the above equation by 

n ( A ^r^= n ( A z-j- Cii 

je[i,r\\({i}us+) ie[l,f]\({0us + ) 



we obtain 
A 



i A ^f n ( A zr c A 

W[l,r]\({i}uS + ) / 



Vie[i,f]\({t}us + ) 

te[l,r]\{i} <e[l,r]\{t} 
— \ u)i ( A w i A^i A"* A^i \ -4- A W i ( A W i A uli A^i A Ui \ 

= A£V( A e*e A ^ _ a - A^.A W1 A 

By Proposition 2.15, A^. is a prime element of C[G] distinct from the A^ J e for j 7M, hence 
UielimmuS^Zr^ ™ st divide ( A ^ A ^-x - A £e A ^-x) m C[G]'. But then 

A 'i = - A^A^O/f II ( A ^)~ C ' 1 ) 

W,r]\({i}US + ) / 

is indeed an element of C[G]. We omit the remaining cases, which may be dealt with using 
the same strategy. 

Now suppose i and i' are two double reduced word differing only in that ik = = j 
and ik+i = i'^ = —j' for some 1 < k < m and 1 < < r. We claim that if ■ 1 is regular, 
so is A^ ;/ . This is straightforward unless j = j' and C,-j 7^ 0, so we restrict our attention to 
this case. The argument in each of the above cases is essentially the same, so we will only 
consider Case 1 in detail. 

Let Pi and P2 (P{ and P 2 ) be the two monomials appearing in the right-hand side of the 
exchange relation defining A\ i (A^ .,). We must show that Ag* s divides P[ + P' 2 in C[G n,,u ] 
given that it divides P\ + P2 ■ 



32 



HAROLD WILLIAMS 



If v! = n<fc, v' = Vyk, one can check that 
P{ + P!,= 



-Cr 



' * V U',V' U'S, i.V'Si I 



Here, e.g., [k~ G E + ] is the function which is 1 if fc~ G E+, and otherwise. By Proposi- 
tion 2.15, Ag 8 s . and the denominator of the right-hand side are relatively prime, so it suffices 
to show that A^ s . divides the numerator. This in turn is equivalent to showing that Ag l Si 
divides 

\ u',v'Sj u'Sj,v'] \ U' ,V' u'Sj,v'Sj' ' 

or simply that it divides 



A7 , Al 



3 

u'sj,v' 



Al ,A1 , ■ 

U,V U'Sj,V'Sj 



But since Ag l s . = A^J v , , this follows from Proposition 2.16. 



□ 



Lemma 4.18. There is an open immersion as ; : A^ — > G u,v such that the generalized 
minors A% from Definition 3. 7 pull back to the corresponding cluster variables on Aj: t ■ If 
k £ I \ Iq is any unfrozen index and Ak '■= A^c^a, then there is also an open immersion 
at '■ Ak — > G u ' v forming a commutative diagram 



A^ 



fJ-k 



> A k 




In particular, the regular functions {Ai\i £ I,i ^ k} U {A' k } C C[G U ' V ] pull back to the 
corresponding cluster variables on Ak- 

Proof. The existence of the stated map follows readily from Proposition 3.2 and Theo- 
rem 3.24. Moreover, a^j is birational, hence there is a unique rational map ak making the 
given diagram commute; we claim it is in fact regular. 
There is a commutative square 

Ak G u ' v 



PG 



» G 



Ad' 



where Xk is the regular map defined in Proposition 4.11. Since ak is birational and the remain- 
ing maps are regular and dominant, the diagram embeds C[Xk] an d ^[^Adl as subalgebras 
of the function field C(Ak)- Moreover, we have C[G^[] C C[A^] inside C(Ak)- 

Since p' M is finite and Ak is normal, C[«4jfc] is the integral closure of C[Af&] in C(Ak)- For the 
same reason, C[G U ' , '] is the integral closure of C[G^] in C(Ak)- But then the containment 
CfGr^j] C CfAffe] inside C(Ak) implies a containment CfG"' - "] C C[^4fc] of their integral closures, 
and it follows that a& is regular. 

It is clear from the construction that pulls back the regular functions {Ai\i E I,i 7^ 
k} U {A' k } on G u ' v to the corresponding cluster variables on Ak- It follows in particular that 
ak is injective. But an injective birational morphism of smooth varieties is an open immersion, 
and the proposition follows. □ 
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Lemma 4.19. Let U C G u ' v be the open subset 

U:=A^U \J A k , 
k€l\Io 

where we identify Ax. x , Ak '■= *4^ fe (Ei) with their images in G u,v following Lemma 4-18. Then 
the complement of U in G u,v has complex codimension greater than 1. 

Proof. We first claim that the unfrozen generalized minors are distinct irreducible elements 
of C[G"' U ], while the frozen ones are units. If k is frozen, either k < or k + = m + 1. In the 
former case, Ak = A while in the latter Ak = A u Je fel . But in either case the fact that Ak 
is nonvanishing on G u,v follows easily from the definition of the generalized minors. 

Observe then that a Laurent monomial M = IlfceJ ^k m ^ ne initial cluster variables is 
regular on G u ' v if and only if > for all unfrozen k. This follows from the definition of 
A' k , since M is regular on Ak and hence expressible as a Laurent polynomial in A' k and the 
Ai with i^k. Suppose then that for some unfrozen index k we can write Ak as a product of 
two regular functions P, Q € C[G U ' V ]. Clearly P and Q are themselves Laurent monomials in 
the Ai. But since PQ = Ak, one of them must only involve frozen variables, hence is a unit 
in CfG^]. The fact that they are distinct is clear since their restrictions to A^ are distinct. 

We now claim that each A' k is the product of some irreducible element A' k £ C[G"'' U ] and a 
Laurent monomial in the Ai with i ^ k. For suppose P is an irreducible factor of A' k . Then 
P must be expressible as a Laurent monomial in A' k and the Ai with i ^ k, since it divides 
A!,. On the other hand, since P is regular on A~s v it follows from the definition of A 1 , that 
A' k appears with a nonnegative exponent in this monomial expression. But then in the prime 
factorization of A' k there is exactly one irreducible factor such that this exponent is 1, and 
the statement follows. Again, it is clear that this irreducible element A!! is distinct from the 
Ai since their restrictions to Ak are distinct. 

Finally, we observe that the complement G u ' v \ U is the locus where either Aj and Ak 
vanish for two distinct j, k E I, or A' k and Ak vanish for some k € L\Lq. Let x € G u ' v be any 
element in the complement of U. Since x £ A^^ Ak{x) must equal zero for some k S / \ Lq. 
But x £ Ak, so either A k (x) = or Aj(x) = for some j / k. Thus G u,v \ U is the union 
of finitely many subvarieties cut out by two distinct irreducible equations, and the lemma 
follows. □ 

Theorem 4.20. There is a regular map x\^a : ^m.i — > Gj^ extending the map — > G^ 
of Definition 3.5. We have a commutative diagram 



A 



Pm 
St | 



"IE: 



■> G u ' v 



PG 



>G 



Ad' 



where pu and pc are as defined in Theorem 4-9 

Proof. It follows from Proposition 3.28 that pm is well-defined and that there is a rational 
map making the diagram commute. Let £' be any seed mutation equivalent to Sj and 
let x' be the restriction of this rational map to Xy,'] it will follow that a?|£,i is regular if we 
show that each such x' is regular. 
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We have a commutative diagram 

As> — e — > G u ' v 

p'm pg 
4- 

> G Ad' 

where a' is the restriction of a|£.| to ^4s'- If we pull back C[G^j] along x 1 op' M to the function 
field C(As'), we see that its image is contained in C(X^i). On the other hand, if we perform 
the same pullback along pq o a', we see that the image of C[G^ d ] is contained in C[>4e']. 
Since p' M is surjective, any rational function on Afjy which pulls back to a regular function on 
Ay, 1 must have been regular on X^i. Thus the intersection of C(X^i) and C[y4.E'] in <C(A-£') 
is exactly CfA^y]. Thus x' pulls back C[G^ d ] to C[Afjy], hence is regular. □ 

4.5. Poisson Brackets of ^-coordinates. We now complete the proof of Theorem 4.9, 
demonstrating that the map jjpj : Xi^.i — > G U p^ is Poisson. First we recall some rudiments 
of Poisson-Lie theory [CP94] . 

Any symmetrizable Kac-Moody group G is a Poisson ind-algebraic group in a canonical 
way [Will2]. That is, its coordinate ring is equipped with a continuous Poisson bracket such 
that the multiplication map G x G — > G is Poisson. The double Bruhat cells of G are Poisson 
subvarieties, and on any given double Bruhat cell H acts transitively on the set of symplectic 
leaves by left multiplication. This standard Poisson structure is characterized by the fact 
that the maps 

ipi : SL$ -»■ G 

are Poisson. Here ST 2 l refers to the following Poisson-Lie structure on SL%: if we write 

SL 2 = ^\:AD-BC=1 

then the brackets of the coordinate functions on SL 2 * are given by 

{B,A} = ^AB, {B,D} = -^BD, {B,C} = 0, 

{C, A} = I AC, {C, D} = -jCD, {D, A} = <kBC. 

The Cartan subgroup of G is a Poisson-Lie subgroup endowed with the trivial Poisson struc- 
ture. Then since the kernel of G — > G*Ad is a discrete subgroup of H, Gaa m turn inherits 
the standard Poisson structure from G. 

Theorem 4.21. The regular map Xi^.t '■ <^|E; ~~ * G Ad defined in Theorem is Poisson. 

Proof. Since X^ is dense in Xv^.u it suffices to check that the original map X^ — > is 
Poisson. Thus if {,}g denotes the restriction of the standard Poisson bracket on GV d , we 
must check that 

{Xj,X k }c = bj k dkXjX k 

for all j, k £ I. We recall that the upper and lower Borel subgroups of SL2 are Poisson 

subgroups. For 1 < k < m let Bi k denote the positive Borel subgroup of SL/ kl if e k = 1, 
and its negative Borel subgroup if e k = — 1. There is then a Poisson map 

m i :HxB il x---xB im ^ G%% 



In finite type this is the result of [FG06, Proposition 3.11]. 
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given by the maps f\i k \ and multiplication in G^, and whose image coincides with X^. We 
define coordinates Pk,Qk on each E>i k by 



for efc = +1 and 



for ejfc = — 1. In either case the Poisson bracket on H x f?^ x • • • x Sj m is given by 

{Pj,Qk} = -^-PkQk^jk- 

Since mi is dominant and Poisson, the brackets among the Xj are determined by the 
brackets of their pullbacks along m\. Moreover, since the coordinate functions on H are 
Casimirs, it suffices to consider the restrictions of these pullbacks to B- lx x • • • x Bi m . 

Note that 



V\i k] (B ik ) = P k H \P^ 1 Q k k r^E ik (P k Q k 



j¥=\ik\ 
l<j<r 

Then writing out m\ explicitly and comparing with Definition 3.5 one obtains 
m\X 3 = {PjQ-^ >Q \P ]+ Q^)^-^{ II Pk^ 1 



j<k<j+ 
k>0 



But now one can check directly that 



X Y k} ° = e 3 d k [3 = k + ] ~ e k d k [j + = k) + e 3 d^[k < j < k+]\j > 0] 

- e j+ dj^[k < j+ < k+][j+ < m] - ekdk^ij < k < j + ][k > 0] 

+ e k+ d k ^-\j < k + < j+][k+ < m] 
= bjkd k . 

□ 
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